/**
 * 丑数 就是只包含质因数2、3 和 5的正整数。
 *
 * 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
 *
 *https://leetcode.cn/problems/ugly-number/
 *
 */
class IsUgly {
    public boolean isUgly(int n) {
        if(n<=0){
            return false;
        }
        int[] arr={2,3,5};
        for(int num:arr){
            while(n%num==0){
                n/=num;
            }
        }
        return n==1;
    }
}